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(57) Abstract: 

PROBLEM TO BE SOLVED: To obtain a method which 
is fast and reliable by deciding several nodes as border 
nodes, providing a data base which has cost items be- 
tween all pairs of the border nodes, checking the cost 
items, constituting the optimum composite node repre- 
sentation of a logical group, and deriving the optimum 
composite node representation of a PNNI equal group. 

SOLUTION: The whole PNNI group is represented as 
a single node by using a PNNI layer. When this prin- 
ciple is used, the complexity in line design is reduced. 
Nodes A, B, and C in a layer (k) are clustered to form a 
node of a layer k+1 . Three of nodes of the PNNI equal 
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groups A in the layer (k) have links 10, 11, and 1 2 con- 
necting the equal group A to other equal groups B, C, 
and D, so they have special duties. Those nodes are 
called border nodes. The equal groups include nodes 
and links connecting pairs of nodes and some of the 
nodes are border nodes. 
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*fi&$-4*dv3.x K c B „#, fr?ijM N (C) tcWffi^ 
h) Zklz'gMZtitzW ztM. BiftmmftcDkd 

mi 6] 

[0040] F{±. #WIT'V-bSft/^f?iJM K (C) 



C*l 7] 

c min = Ci X C2 ^ Cic -< . . . -< Cp = C mx 

[0041] mm-t&axhfrCitmL^s-vtt 

Offitoy - K2t«:J x h ! L V> k V 0 #tt£ 

twm^fi—Tizm^tt z t s . g x a>\ 

;l~T«A^rt'$)-i.t^i:-f-|.„ 04 fcyi, iOJ:^ 
( Si = 3 ) ^SftTti 0 , 771— 
TGitUtJit^G^sJttt, 2ocoy-N*#-i-atu ^ 
7*Gi(»fc:Ji, 3ooy— Fa^ifiS. fMKBWn 

x h<^§-£\ #s«ifira^/v— T\zMth y — F»wf 
& . ^vi—rom-^G! tcjR-f-s y- H«nffi*>t, 

Gj^f-tfOgiJcoy— H'C0^CO3Xh^^< t tc 2 t^ 

t v ^ 1 1 4 i t tmstz foz>« zmzx-^x. 

S^3'< H— <D#Jl*jtffl^4 i k izfrt . 

7°0*£G 2 tM-tS y- F^V>-rtl^i: , G 2 <7) 
?hSI5tf03'J^y-F^^rBlOr?XF{±, ^<tfcC 3 t 

[0042] zcD^imzmmLzkiMimm-t&zkizj: 

G k ^ k )^-^G k ^f#^>tL^ 0 C r (£*tLTi 

, -f-^T <50 y- F £ -Mf aSHHS^l— 7" G F ( 1 ' 
PNN inm7')V-Ta)Wm7)V-T^k%Fth<> z 
I^-yG/ 1 ', GjtSjJ, G 2 (D, G 2 



(«,) , -, G n d) , G k ^ k > , 

&„ 

[0043] #JIIT V - F § n.Jt 3 X MI g to ij X F £ 

t , m—commy/i—ymm^n &zt &v z&zkiz 
[0044] wmm^y- ■. s E *\ axvm\\ 

M N (C) KRBii-4-f^ , C«Tfri6 ! 3r*-&y-H^SR 
C»18] 

Sr . 
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B 



mm 



min {B(R)} 



RGSt; 



X'fo 0 , 

B (Ruin) = B,„ in 

[*2 0] 

n<^ <BrR > N(N -l) 

u = a min - B ( K max ) " ^ 

[0045] FSS&Ztffjtfi, ^-Tg 

fc. m/^^Gfeifi/yi^-rs!, s„. 



B min( G ) " min 



B min( S j) 



[0046] OTt^<0^«?r»At§. 
R min (G) G1iZlT&tL&S—\itZtt]Bt&Mfi6Mfe 

B min (G) R nin (G) Tffiffl$iXTV>SWM^M° 

R m in (S.) S.fc*4#ifty-Hfc«je^-*Kffl! 
B fflin ( S, ) R min ( S m ) •CttfflS*lTV*SWP'?>f 

[0047] ffl^-y- FssiiRoin ( g ) conmrn^ 
%htz^>u±. -t^xcomm (tr) j?";i~r ( s, . 

S ffi , S Q ) cD*R min (S.) fciy'B 

(s.) ^mmx-^i-rrnm^w 
[0048] mmm^j- wir^ < g ) tos-^-s: 
s tztb<r>T>v-3 v xMiikcvn *) x-h s . 

[0049] a . S^-y- h'*Jj£OS®*&t2*Jt^-& 

&„ 

im.2 1 ] 
o 



|Si|-(|Sj|-l) 



[0050] b . s m ^\ ^cDmi^ffifz-rmm?^ 

h) X'foZ>i>CDt~fh a 
i=l,ij*m 

[00 5 1 ] c. «OCOQ- HOII^-TS!, 
[00 52] d . ±«7)Q- 1 fl^ffeli^-TO^im. 

So 

[00 5 3] e . £ A>f;tx£##>T . ImJI^' 

;p-7-S.co«Mi^y-H^S*. R ai „ (G) <7)*fjCE 

[0054] ft5ffis-^y- m^A^^ijStf 

j£: 3Xh^ijM w (C) K*fJfr$-**jffltey-Kfi 
d&BX>n& i t * . ftTfiK/l 
*»6*W>T, y- b Sftftax bfll c ,!„ = C! <c, 
<-<c h <-<c f = c nM (;i^^/;l/-7MW 



«n^y- Y$mcnmistimhtiz>« 

[00 5 5] ax ax hco^-mtt:immcr> 
v vm#>-c y - 1- § ti tz v ^ M*rcv — h -r h z\ j&*t* 

<^H£ s ^rfewsptr s . m&zmxn , =? y mi a 

COX o 4WHWfc y-hSfift'JXHl 

[00 56 ] Sffi^J : OT«3Xlff5ijM 7 ( C ) * 
[12 3] 
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M 7 (C) = 4 
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8 
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8 
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57] z<w&&. 




in - 




= 3. 


c 2 





6. C i = 7HJ:V : c^ 



= 4, C 3 

[00 58] *S r«jgta-^y- F*8gcoJfr££ 

7 7T, MBt-fty-F • yvp— r^n^n.. 
tw. ftaa^-y-K»i««*ie^«^\ hi 3 

t 0 0 5 9 ] *^BJ<7)flfi<7)®« : JBflftHffciB&T . * 

-to i y- f tffiffl-rs i t . ^-cosawa. ft 
#y-FUu fl&coy-F#>M**fcSjffi*-£y 

- F^lcDA^ftltt-ft i fc ft . 
[0060] a— y . x-f y^% yy 

& &. ^Oi^^^-yhV-^ltfl 31 

ffftiTn-fe v^h &^*^ffKf//^4ifxft . ilHWa, 
PNNI M^^-TW*iS«^-y- Fa&OTtfJttfOfc 

-f <7)Mt0P B 1<?)$iJ Pfi W n X F £ IBM L n X MI @ £ 

fti.f- y^— x^^fift, i«f-?^-xii, 
t nmnam^-^ z t ^t-§ s . pnni 

)V— TeyWfcTffim 7)V— T izm-f ft y - F co v 

f t c?)m^3x f am— ft t n a we* ft xtt 

4fc«>fc. nXFJfg^ffct^-ft.ri^ioT. *-yF 

-T<n&mm7)v<-TcnMmw£ y - f m^m^-th 

Z b tfX'% .PNNI ftm-?)V— TOfltjffig-^y- F* 

[oo6i] zbm&z&&*vw-?mmz\i.^ o> 



y - f m £ * o# ■ - f *■ it l x tuiE u y y 
tcMfrf ft7t*VM y?-7i-xmi) <r b hxz 
h. *v hv-rmmzii, ^miz^xmn^ixfc 

hizisb^—vt^y^— yi-y£-§#5&; t tf^ 



4. 



ry-K 



[00 62]#«lifc±4*yh , 7-?SiIfcli. §^ 
, PNNI ftm^lV—y'CO 2 o COW y - F OPelOft 

ztih^mz. *v Fv-y^aorn-tr.y^ 
tt<7y pnni ftm^)v—rcr)«&m^y~ ^mmt^A 

[0063]^<iil m±xmW Ltz^y F"7— 

y^a^ffifflLT. sst^futPNN i *«/ Fv-y^ 

fcJiBSLftS#tfe pnni ftmy^-y'Ufeh z b 

4. 

[0064] *3KH£ i 4ft3S1t^y- FSW^r 
B . MflTC y - F j&» ^ y - F ^ft»i£S£cQf+ii:i3 

ffiffl-r s i b tfix-% t . -*wmmwmi$j - h^s«o 
ay>-y^#Scot^iiy'^-ytJR-r4±t^y-F^ 

y - F f: 3 x F ^'11— tzKt h b V #ttSr W"T 4 

o ^i^Jiyvi— r Sr^r-f-si^ayvi—yWJ 

Sr 4§ 4 » fc . 3 X Mr W <0 3 X h 3« B S: «Btr ft i fc 

y*;t~rco#lfeffly;p-Tw»jl^y- f 

tS^t #-e# 4 . ^-fL^tLCO PNNI *ff/;P-7« 

«iaa-^y - F^i|{± . Aix^^^o tzm&7)V-^<r> 

mss- H«s*»^*as-r* i t m ft . s<oxf -y 
y°T\ ^m«PNN iM*y^-y°^S51*-^y- 
H«^^«sMs»**ai-r* - 1 ft . ffs^M 
mmnv ^ y * mm tx . zh^hcd p n n i m 

[00 6 5] ftiSit-^-y— Fa^om-^H. B#^? , Jtfc 
y(i\ yyy^'^MSix^^jiiiDS^**^. Jto- 

[0066] m^commcom^u stxiim zbiz 
■ mmm^i^ k> mmz%%> . 
y^LTfcs^ftx-y^^K^ft ittib-h. 
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■ z\ commas y - f mmn&coim <£ o^w^y* 

[oo67] stfttu, ^%m^mmzmtxar 

[0068] (i)pnni nmy'iv-Tffmmm^y 
- Ymmi^m-h^m^za \ ^x . m&tmrfir-r 

— T * fi-T & M9 ^u— Tfi Jg & % h tz tb . m IS .x 

mibp n n i ^i/^-rcoeaa-^y- Kiss^m 

(2) fffiar?-XMia^\ Xf77a. £Hfrf-SMfc 
#*4fcl±IWCV-h$*i.*, ±IE < 1 ) tIBRw*- 

f?7a. TJWrcWtSrt.*, ±1 fi < 1 ) £E»Z>3r 

So 

(4) #i^l^;P-TiOtuiBjRaS*-^y-F«MA^ m 

(5) X^r^/Th. t>\ Xf77a. kMWfcUff 

a, ±ia (3) tcia«<o*&. 

(6) 3XUl@^f77a. T#«4fc«B«*fc 

^;P-rgSH**|iI— C**s ±IB ( 1 ) tfBKw^r^. 

(7) Xf-y7a. #*„ nrlBA^^-t^ o fcifiiJi^Vl'— 

i. axMIg^#t-§BUlBx-^^.-X*^, WSgtf) 

i i. f)IB^c03Xh]Bgt#Lv^xhlIg^j;^ 
T &» § fix v ^ S %ft J - Y <m<rrt^x & SMR-T 4 * 

i i i • Hyffil^a^— T^^tf-SJtftK, Xf 77 
i i . § #uy*# y - H CO^T £ y'/P-T 

ftt^xf77tm, ±ia ( i ) tzsawftm. 



( 8 ) fulBP N N I MWyn—TftlZ nffl<7)%?M- Y 

frfltar* , ±ia ( i ) fcKttexjra. 

( 9 ) ftrlfinx > ±ta ( i ) 

sciEttw^is, 

(10) 3Xb^g£#f-&BrrfBx-^-*£\ Xf 

77a. *£gfr«lirfc:il*3ii&, _hlB ( 1 ) fciEtt 

(in ftaa^-y-Hf^^^wfeas*!.*. ±ia 
( i ) tlBW^^rsSo 

(12) Xf77a. £\ ^-TSffl^i-CfeS. ± 

ib ( i ) tae««*ffi. 

(13) Xf77a. T\ fraEAtlW^fcIfoJI^ 

mm- j- y b cvmcr,^ x h z <rmfe<nwm7')v—-7° 

^m^-y-Ycr,)dcomiO^XhX r )±^\K ±1B 
( 1 ) fciB»<0*S. 

(14) PNNI n^)V— ~7cr>2r)<F>mR J— Y<?M 

cDmmm&zwtM^&fztbcriijmiz&^x , iuibpnn 
« a x h £ ibm l n x mi g £ 3rr h r - ^ ^- x 

(n^hfi^J) Sr-ir^. ffifESffij^, 

comm^jv—Tco^comcom^-y— y b^m^xh 

^";U-r $ hW&7}V-~TW%3:%h iz#>{z . MIB 

3 x h ji g * twtr* x x ■ j, r t % 

- KHii£ flteg-r & 7f77t, 

c. xf77b. x^m$Ktzmtm&y-Y$mfrt> 
HtriB pnni M9?'>i—y°comMm-&y- Ymmzmm 

•t&Xf"yy°b. 

d . pnni nm^)i—y°comiimmm-^y- Ym.m& 
hmmmm^imm^-i>XT-vrb ^^m. 
d5)7f77d. x\ mimmmmrmm-titz^ 

OBIItHlcr;l'^UXA3&*ttfflS*L4. ±IB ( 1 4 ) tc 
IBIS^jS. 

(16)- 7n^7tt 

■ PNN I b7-?«- gEf* 1 ). y-Kty-K 
eyH&W&thV m?.y—Ycr>ot>cDU 

< -oirtffijR-s— Yx-foh, pnni nmy)v—y°cr>m. 
mm^y- YmtMtm-t&fztbcD, rn-t v^nzx -> 

xmrZti&tis^b, 

■ KrlEP n n I nm-7)V—y°<7MMy— Y<n-f^x<nn 

<rm<mwm^x y & ibm l?z x Ym g £■ w-f s r- 
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cn>WM^)V— -rcDWmcDWlcotfms—Y- k cr>mcr>-3X h 
m^xy-ms^mnL. 

h iff a Xtt^z^ ~r> tzWM7)V~y°<r)&mW7')V~ 7°cr> 

Miap n n i Mm^^-rcommm^ y - m^ssai 

-t&hCDTfc&, PNN I ^7l7-^tffifflnfcft 
C0^-y 17-^gt. 

(17) u y y^cD®^«;^«*°- b t , mria^- h 

^/i#>c?M y?-7i-^i: **tf, ±12(16) tcia 

i7-^ga. 

v - y 5gB*» ^ m ia u y y & ^ l t y - f mm 

£gfrt£fc#>c 7 H yf-y^—xk^ftts, ±IB ( 1 

6 ) tciaao^v bv-fmw, 

(19) MiaPNN iM^yvk— to 20^*11?^ -f 

(i6) ^laao^'y F^-ysiB,, 

(20) s-vky-vcDttzmmt&vyfkz^-f 

^PNNI ftmj?tU—y°&i£ts P N N I * >y F V— ? tZ 

l^o^y-F^', 

■ rn-fe'/fi:, 

• fria p n n i mmy)v-T<nwcmm.-s y - Fsuicoft 
k. 

■ friap nn i nmy)v—-?<?$m-j— 
y^WM!^:? x f & ia}* t =j y. mi a * #t t 

a . AfL^t^-5fct&ay7i~yc7)#scoi^ayvi-T 

ay^-rsrirt i. mm^/u-ymm^ tzmz . ttr 
la^xMig^^L. 

b . stffiunx f Sr#-r-g.i>riBi&Jiy 7t— yj&»s,tta 
4 iff a issr -5 wa^/k— 7"<?)4Htta^;i— yy> 

c. xf77b. -cawtS^uiea^y-HfKS^fe 



iff a pnni Mm^fv—y°cr>mmm^y- vaMzmm 

(21) fMBaSfflte-y-Fasffltf 1 . iffB 1 ocoif^y 

- h'^ioiriBP n n i nm<7)v—?°ncr>M(r>m.!ft-j- f 
j \mm$ti&. ±ia ( 2 o ) (;=eiSs«PNN i *>y fv 
-y. 

(22) iflBP NN I *f^y7F— y°co2-3comfts— F 

<vmcDmmm$%cr>mw-cofztbco^®$:-£tf, ±ia ( 2 

0 ) tCfBKcOPNN I 

[HI] pnn 1 ^7 N 7-y ««*4JBW<!0RBBfctt 

fflSftS. PNN I *<y hV-ycOMB&^^^HT- 

[02] PNNI kCDW@&Z&&^tlh2~OCT)W£%>M 

[03] «*W£*^y-F*K*jjr$m?**. 
[04] *%BJtcj;4, ^-TSBB«M^«t«^lS- 

[05] ^;P-TSBH«M^«W}^SS- 

[06] jfimz&h. y)v~rmwmm<nimmm: 
[07] ^wmzx 6. pnni fmyA^-Tvsitimsr 
[08] *%Bat«ts. y';p-TSw^^-r«otc«ffl§ 

fL4f&iI^-T^*^-f-0t*4 . 

[09] *HBJfcj;4. ftlS^/-K^OMJ4 
(Kf &tz£>cr>Jjm<7) 1 X-r -yrcO®ffl^«tBgS<j(c^-r0 

[0io] *?MHfcJ:4, «aa^-y-K«ig^«^ 

0T"S>S <1 

[0ii] *%0>itJ:«.. ftas^y- F*awi^j 

0T'fc4<, 

[012] *5MHtcj:4, eat-^y-m^m-^s- 

0T'$>4 O 

[013] «aa^y-mig<7)«^ 

0T"fcS„ 

1 0 tm. 

1 1 X*°—7 
12 WaM'U 
1 3 IE* 
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